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Abstract 

Let G be a group. The intersection graph of cyclic subgroups of G, denoted by J^dG), is 
a graph having all the proper cyclic subgroups of G as its vertices and two distinct vertices 
in J^c(G) are adjacent if and only if their intersection is non-trivial. In this paper, we classify 
the finite groups whose intersection graph of cyclic subgroups is one of totally disconnected, 
complete, star, path, cycle. We show that for a given finite group G, girth{J^c{G)) G {3, oo}. 
Moreover, we classify all finite non-cyclic abelian groups whose intersection graph of cyclic 
subgroups is planar. Also for any group G, we determine the independence number, clique 
cover number of J’dG) and show that J^c{G) is weakly a-perfect. Among the other results, we 
determine the values of n for which ^cC^n) is regular and estimate its domination number. 
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1 Introduction 

Associating graphs to algebraic structures and studying their properties using the methods of 
graph theory has been an interesting topic for mathematicians in the last decade. For a given 
family = {Si \ i G /} of sets, the intersection graph of is a graph with the members of J- as 
its vertices and two vertices Si and Sj are adjacent if and only if i / j and Si n Sj / {0}. For the 
properties of these graphs and several special class of intersection graphs, we refer the reader to [7]. 
In the past fifty years, it has been a growing interest among mathematicians, when the members 


*e-mail: rrajmathsOyahoo. co. in 
R-mail: pdevigri@giiiail.com 


1 



2 


of T have some specific algebraic structures. In 1964 Bosak [2] defined the intersection graphs of 
semigroups. Motivated by this, Csakany and Poliak [Ij defined the intersection graph of subgroups 
of a finite group. 

Let G be a group. T/ie intersection graph of subgroups of G, denoted by J^{G), is a graph 
having all the proper subgroups of G as its vertices and two distinct vertices in J^{G) are adjacent 
if and only if the intersection of the corresponding subgroups is non-trivial. 

Some properties of the intersection graphs of subgroups of finite abelian groups were studied by 
Zelinka in m- Inspired by these, there are several papers appeared in the literature which have 
studied the intersecting graphs on algebraic structures, viz., rings and modules. See, for instance 
m El n [im US] and the references therein. 

In this paper, for a given group G, we define the intersection graph of cyclic subgroups of G, 
denoted by J^dG), is a graph having all the proper cyclic subgroups of G as its vertices and 
two distinct vertices in ^c{G) are adjacent if and only if their intersection is non-trivial. Clearly 
is a subgraph of J^{G) induced by all the proper cyclic subgroups of G. When G is cyclic, 
then J^c{G) and J^{G) are the same. In [3], Chakrabarty et al have studied several properties of 
intersection graphs of subgroups of cyclic groups. 

Now we recall some basic definitions and notations of graph theory. We use the standard 
terminology of graphs (e.g., see M)- Let G be a graph. We denote the degree of a vertex v in G 
by deg{v). A graph whose edge set is empty is called a null graph or totally disconnected graph. 
Kn denotes the complete graph on n vertices. iLm,n denotes the complete bipartite graph with 
one partition consists of m vertices and other partition consists of n vertices. In particular Ki^n is 
called a star. Pn and Gn respectively denotes the path and cycle with n edges. A graph is regular 
if all the vertices have the same degree. A graph is planar if it can be drawn in a plane such that 
no two edges intersect except (possibly) at their end vertices. The girth of G, denoted by girth{G), 
is the length of its shortest cycle, if it exist; other wise girth{G) = oo. An independent set of G 
is a subset of V{G) having no two vertices are adjacent. The independence number of G, denoted 
by q:(G), is the cardinality of the largest independent set. A clique of G is a complete subgraph of 
G. The clique cover number of G, denoted by 0(G), is the minimum number of cliques in G which 
cover all the vertices of G. G said to be weakly a-perfect if a(G) = 0(G). A dominating set of G is 
a subset D oiV(G) such that every vertex not in D is adjacent to at least one member of D. The 
domination number 7 (G) is the number of vertices in a smallest dominating set for G. 

In this paper, we classify the finite groups whose intersection graph of cyclic subgroups is one 
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of totally disconnected, complete, star graph, cycle, path and we give a characterization for groups 
whose intersection graph of cyclic subgroups is one of acyclic, bipartite, Ca-free. We show that for 
a given finite group G, girth{J‘c{G)) € {3, oo}. Moreover, we classify all finite non-cyclic abelian 
groups whose intersection graph of cyclic subgroups is planar. Also we determine the independence 
number, clique cover number of ^c{G) for any group G. As a consequence, we show that ^c{G) is 
weakly a-perfect. Finally, we determine the values of n for which ^c(^n) is regular and estimate 
its domination number. 

Throughout this paper p, q, r denotes the distinct prime numbers. 

2 Main Results 

Theorem 2.1. Let Gi and G 2 be two groups. If Gi = G 2 , then J^c(Gi) = J^c{G 2 ). 

Proof. Let / : Gi —>■ G 2 be a group isomorphism. Define a map xf : V{J^ciGi)) V{^c{G 2 )) by 
xp{H) = f{H), for every H G V{J^c{Gi)). It is easy to see that V' is a graph isomorphism. □ 

Remark 2.1. The converse of Theorem \2.1\ is not true. For example, let Gi = Z^s and G 2 — 
Qs = {a,b\a^ = b'^ = l,b^ = a^,ab = ba~^). Here Hi, i = 1, 2, 3, 4 are subgroups of Gi of orders 
p* respectively; Hi is a subgroup of Hi, i = 2, 3, f. (a), (b), (ab), (a^) are the subgroups of G 2 ; 
{a?) is a subgroup of {a), (b), (ab). It follows that ./c(Gi) = 1^4 = .^c{G 2 ), but Gi ^ G 2 . 

Theorem 2.2. Let G be a group. Then ydG) is totally disconnected if and only if the order of 
every element of G is prime. 

Proof. If the order of every element of G is prime, then obviously proof follows. Suppose G has 
an element of composite order, then the subgroup generated by that element is adjacent with its 
proper cyclic subgroups in J^c{G) and so 3^c{G) is not totally disconnected. This completes the 
proof. □ 

Corollary 2.1. Let G he a finite group. Then .^c{G) is totally disconnected if and only if G is one 
of p-group with exponent p or nilpotent group of order p'^q or A 5 . 

Proof. It is proved in [ 6 ] that in a finite group, every element of it is of prime order if and only if 
it is one of p-group with exponent p or nilpotent group of order p^q or A 5 . This fact together with 
Theorem 12.21 completes the proof. □ 
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Remark 2.2. Tarski Monster’s group is an infinite non-abelian group in which every proper sub¬ 
group is of order a fixed prime p. The existence of such a group was given by Olshanski in This 
shows the validity of TheoremlKM for infinite groups. 

Theorem 2.3. Let G be a group. Then is complete if and only if G has a unique subgroup 

of prime order. 

Proof. Suppose G has two subgroups of prime order, then they are not adjacent in J^fiG). It follows 
that if ^c{G) is complete then G has a unique subgroup of prime order. Conversely, suppose G 
has a unique subgroup of prime order, then every subgroup of G contains that subgroup. It follows 
that the intersection of any two subgroups of G is non-trivial and so ^c{G) is complete. Hence the 
proof. □ 

Corollary 2.2. Let G be a finite group. Then J^c{G) is complete if and only if G is isomorphic to 
either hpc or Q 2 <^{a >3). Ln this case, — K^-i and ^c{Q 2 °‘) — 

Proof. By Theorem 12.31 G must be a p-group. Since G has a unique subgroup of prime order, so 
by HD Proposition 1.3], G = Zpa or <52“• If G = Zpc, then G has a — 1 proper cyclic subgroups 
and they intersect with each other non-trivially. Thus J^dG) = K^-i. If G = Q 2 <^, then it has 
2 "“^ + 0 — 1 proper cyclic subgroups and every cyclic subgroups of G contains a unique subgroup 
of order 2 and so J^c(Q 2 “) — Iil 2 “- 2 +o-i- □ 

Remark 2.3. Zpoo is an example of an infinite group such that is complete. This shows 

the validity of Theorem \2.3\ for infinite groups. 

In [3], Chakarabarthy et al classified all the cyclic groups whose intersection graph of subgroups 
are planar. In the next result, we classify all non-cyclic finite abelian groups whose intersection 
graph of cyclic subgroups are planar. We mainly use the Kuratowski’s Theorem to check the 
planarity of a graph. 

Theorem 2.4. Let G be a finite non-cyclic abelian group. Then J^c{G) is planar if and only if G 
is isomorphic to one ofZp, Z 4 x Z 2 , Zg x Z 3 , Z 2 g x Z 2 or Z 4 x Z 4 . 

Proof. We divide the proof into several cases. 

Case 1: If G + Zp,n > 1, then every element of G is prime and so by Theorem 12.11 r/c(G) is 
totally disconnected. 


5 


Case 2: If G = Zp2 x Zp. Here (( 1 , 0 )), (( 1 , 1 )), ..., ((l,p- 1 )), ((p, 0 )), ((p, 1 )), ..., {{p,p- 1 )), 
(( 0 , 1 )) are the only proper cyclic subgroups of G. Note that {{p, 0 )) is a subgroup of (( 1 , 0 )), (( 1 , 1 )), 

..., ((l,p — 1 )) ; also no two remaining subgroups intersect non-trivially. Therefore, J^c{G) = 
Kpj^i U Kp. Thus J^c(G) is planar if and only if p = 2 , 3 . 

Case 3: If G = Zp^ x Zp. Here G has p + 1 subgroups of order p, let them be Hi, i = 1, 2, .. 
p+l] unique subgroup of order q, say H; for each i = 1 , 2, ..p+ 1 , HHi is a cyclic subgroups of 
G of order pq. So is a subgroup of HHi, i = 1, 2, .. p + 1 ; for each i = 1 , 2 , ..., p + 1, Hi \s & 
subgroup of HHp, no two remaining cyclic subgroups intersect non-trivially. So ^c{G) is planar if 
and only if p = 2. 

Case 4 : If G = Zp2 x Zp2. If p > 5 , then Zp2 x Zp is a subgroup of G and so by case 2 , J^c{G) is 
non-planar. Ifp = 2, then ((1,0)), ((1,2)), ((2,0)), ((0,1)), ((2,1)), ((0,2)), ((1,1)), ((2,2)) are the 
only proper cyclic subgroups of G. Also ((2,0)) is a proper subgroup of ((1, 0)), ((1, 2)); ((0, 2)) is a 
subgroup of((0,l)), ((2,1)); ((2, 2)) is a subgroup of ((1,1)); no two remaining subgroups intersect. 
Therefore, J^ciG) = 2 K^ U K2, which is planar. If p = 3 , then G = (a, 6 | a® = 6® = 1 , a6 = ha). 
Here {a?) is a subgroup of (a), (a6^), (a6®), {a?h). Therefore, these five subgroups adjacent with 
each other and so they form as a subgraph of J^c{G). It follows that J^dG) is non-planar. 
Case 5: If G = Zp2g x Zp, then G has the unique subgroup of order q, let it be i4; G has at least 
three subgroups of order p‘^q and at least three subgroups of order pq. Therefore, G has at least 
four cyclic subgroups containing H as a subgroup. Hence J^c(G) contains as a subgraph and so 
J^c{G) is non-planar. 

Case 6: If G = ZpS xZp, then G has at least four cyclic subgroups of order p^,p^,p^, p^ respectively 
and they have a unique subgroup of order p in common. Therefore, these hve subgroups are adjacent 
with each other and they form as a subgraph of J^dG), so J^d^) is non-planar. 

Case 7: If G = ZpS x Zp2, then G has a subgroup isomorphic to ZpS x Zp. So by Case 6, J^d^) 
contains as a subgraph and hence J^c(G') is non-planar. 

Case 8: If G = Z x Z„c<2 x ... x Z aj, where m’s are primes with at least two m’s are equal 

Pi P2 Pfc 

and ai>l. If /c > 2 , then G has one of the following groups as its subgroup: ZpS x Zp, Zp2g x Zp 
or Zp3 X Zp2 and so by Cases 5 , 6, 7 , J^c(G') contains as a subgraph. Therefore, J^d^) is 
non-planar. 

Combining all the cases together the proof follows. □ 

Z))°, Qs and Tarski Monster groups shows the existence of an infinite abelian group, finite 
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non-abelian group and infinite non-abelian group respectively, whose intersection graph of cyclic 
subgroups is planar. Now we pose the following: 

Problem 2.1. Classify the non-abelian groups and infinite abelian groups whose intersection graph 
of cyclic subgroups are planar. 

Theorem 2.5. Let G be a finite group. Then ^c{G) is a star if and only if G = 

Proof. If G = Zp3, then ..^c{G) = K 2 , which is a star. 

Conversely let ^c{G) be a star. Let H be the center vertex and Lfi, H 2 , ..., Hn be the pendent 
vertices of .^fiG). Now we consider the following cases: 

Case 1: Let H he, a, subgroup of Hi, for alH = 1, .. ., n. Then H, Hi, H 2 forms G 3 as a subgraph 
of ^c{G), which is not possible. So the only possibility is n = 1 and H is a subgroup of Hi. 

Case 2: Let Hi be a subgroup of H, for all i = 1, 2, ..., n. Then we show that \Hi\ = p, for all 
i. For otherwise, \Hi\ = q or m for some i, where m is a composite number. If \Hi\ = m, then H, 
Hi and a proper subgroup of Hi forms C 3 as a subgraph of .^c{G), which is a contradiction to our 
assumption. If \Hi\ = q, then |iL| = pq and so |G| = a + /3 > 3 or pqk, k > 1. But |G| = p°‘q^ 

is not possible, since it has a subgroup of order p^. |G| = pqk is also not possible, since it has a 
subgroup of order other than p and q. 

Thus we have \Hi\ = p, for all i and so \H\ = p^. It follows that |G| = Since G has a unique 
subgroup of order p, so by m Proposition 1.3], G = Zpa or Q 2 “- But G can not be isomorphic 
to <52“) since (52“ contains more than one subgroup of order 4. So by Corollary 12.21 we must have 
G = Zp 3 . This completes the proof. □ 

Theorem 2.6. Let G be a finite group. Then ^c{G) — Pn if and only if n = 1 and G = ZpS. 

Proof. If G = Zp3, then J^c{G) = K 2 , which is a path. 

Conversely, let J’dG) be a path Hi — H 2 — ... — H^. Let r > 3. Firstly note that for distinct 
i, j, k. Hi n Hj = Hk is not possible, since these subgroups forms G3 as a subgraph of J^c{G). So 
for each i = 2, 3, ..., r — 1, the subgroups Lli-i, Hi, Llj+i must satisfy one of the following: (i) 
Hi-i ^ Hi CL iLj+i, (ii) Llj-i ^ Hi fL (hi) Hi-i ^ Hi ^ Hi^i. But first two cases are not 

possible, since these three subgroups forms G3 as a subgraph of ^fiG). So the only possibility is 
the case (iii). If r > 4, then Hi C H 2 fL H 3 C LI 4 , so that H 2 , H 3 , H 4 forms G 3 as a subgraph of 
^ciG), which is a contradiction. Thus r < 3. If r = 3, then J^fiG) = Ki ^2 is a star, which is not 
possible by Theorem 12.51 So we must have r = 2 and it follows that G = Z^s. □ 
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Theorem 2.7. Let G be a finite group. Then ^c{G) = Cn if and only if n = 3 and G = Zp 4 . 
Proof. If G ^ Zp 4 , then J^fiG) ^ C 3 . 

Conversely, Suppose that J^fiG) is a cycle Hi — H 2 — ■ ■ ■ — Hr — Hi. Let 2 < r > 4. Then 
by the same argument as in the proof of Theorem 12.61 we can show that r <3. If r = 3, then by 
Theorem 12.21 J^c{G) = K 3 if and only if G = Zp 4 . □ 

Corollary 2.3. Let G be a finite group. Then girth{J^c{G)) € {3, 00 }. 

Proof. In the proof of Theorem 12.71 we observed that if ^fiG) contains a cycle of length at least 
four, then it must contains G 3 as a subgraph, so its girth is 3. In the remaining cases, J^dG) is 
acyclic and so its girth is infinity. Hence the proof. □ 

Theorem 2.8. Let G be a finite group. Then the following are equivalent: 

(1) G has a maximal cyclic subgroup of order one of p, p^ or pq and no two cyclic subgroups of 
order p^ or pq have a non-trivial intersection; 

(2) J^fiG) is acyclic; 

(3) J^c{G) is bipartite; 

(4) J^fiG) is Gs-free. 

Proof. Clearly (1) ^ (2) ^ (3) (4). 

Now assume that J^fiG) is acyclic. Suppose either G has a maximal cyclic subgroup of order 
m > pq and two maximal cyclic subgroups intersect non-trivially, then ^fiG) contains G 3 , 

which is a contradiction to our assumption. This prove the part (2) => (1). 

Suppose is G 3 -free, then by Corollary 12.31 girth{J^c{G)) = 00 and so J^fiG) is acyclic. This 

prove the part (4) ^ (2). Hence the proof. □ 

Theorem 2.9. Let G be a group. Then a(^c(G)) = m, where m is the number of prime order 
subgroups of G. 

Proof. Let be the set of all prime order subgroups of G. Clearly is a maximal independent set 
in J^c(G). We show that q;(j^c(G)) = \£/\. Let be a another one independent set J^fiG), which 
is different from £/. Then has at least one cyclic subgroup of G of composite order, say H. If 
1771 = then H has a unique subgroup of order p. If |77| p'^, then H has at least two subgroups 


of prime orders. In either case, these prime order subgroups are adjacent with H in ^c{G)- So for 
each vertex in IW, there corresponds at least one vertex in . It follows that |=^| < \£^\. Hence the 
proof. □ 

Theorem 2.10. Let G be a group. Then 0(j^c(G)) = where m is the number of prime order 
subgroups of G. 

Proof. Let |G| = pf^pf^ .. ■Pk*‘, where pfs are distinct primes, ai > 1. For each i = 1, 2, ..., k, let 
ti be the number of subgroups of order pi and let H{j,pi), j = 1, 2, ..., L be a subgroup of G of 
order pi. For each j = 1, 2, ..., L, let be the set of all proper cyclic subgroups of G having 

H{j,pi) in common. Clearly ^{j,Pi) forms a clique in ^dG) and .5^ := {^{j,Pi) | z = 1, 2, ..., 
k and j = 1, 2, ..., ti} forms a clique cover of JL^G) with \^\ = ti + t 2 + ■ ■ ■ + t^. Therefore, 
0(j^c(G')) < \^\- Let ^ be a clique cover of J^c{G) such that Q{^c{G)) = If < \^\, 
then by pigeonhole principle, ^ has a clique which contains atleast two subgroups, say H{j,pi), 
H{l,pr), for some i d f-: j ^ {1; 2, ..., ti}, / G {1, 2, ..., tr}, which is not possible, since H{j,pi) 
and H{l,pr) are not adjacent in J^dG). So |cT| = \^\ = the number of prime order subgroups of 
G. A similar argument also works when G is infinite. □ 

Remark 2.4. In fWf, Zelinka proved that for any group G, a{J^{G)) = m, where m is the number 
of prime order proper subgroups of G. In the authors showed that Q{jI{G)) = a{JI{G)). It is 
interesting to note that by Theorems \ 2. 9\ and \2.1(A we have a{.y{G)) = a(^c(G')) o-'iT'd Q{J^{G)) = 

&{MG)). 

Corollary 2.4. Let G be a group. Then ydG) is weakly a-perfect. 

Proof. Proof follows from Theorems 12.91 and 12.101 □ 


Theorem 2.11. is regular if and only if n = a > 2. 


Proof. Let n = pf^pf^ ...p^*, where pfs are distinct primes, Oi > 1. We need to consider the 
following cases. 

Case 1: Let k > 2. It is shown in [3l p. 5387], that for any subgroup H of Z„, if |F7| = 

n 

■ --P^C^ deg(i7) = [r(n) - JJ (a* + 1)] - 2; if \H\ = then 

* 2 , • • •, ir} 


deg(i7) = r(n) — 3. 
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Now, let K be the subgroup of of order p"'’. If some > 1, let A be a subgroup of of order 

k 

■ ■ ■ pt"'° ) where 0 < < a*. Then deg(i^) = T(n) — 2 — + 1) and deg(^) = T{n) — 3. 

i=l 

i^r 

So deg(74) > deg{K). Therefore, =^c(Zin) is not regular. If «* = 1 for every i = 1, 2, k, 
then let B be the subgroup of Z„ of order piP 2 ■ ■ .pi-iPi+i ■ ■ - Pk- Then deg(i?) = 2^ — 4 and 
deg{K) = 2^-1 - 2. But deg(B) = 2^ - 4 = 2(2^-^ - 2) > 2^-^ -2 = deg{K). Therefore, Jc{G) is 
not regular. 

Case 2: k = 1, then by Theorem 12.21 ^cC^n) — Ka-i: which is regular. 

Combining the above two cases we get the result. □ 


Theorem 2.12. Let n = Pi^P 2 ^ ■ ■ ■p'k^, where p/s are distinct primes, ai > 1. Then 


7(j^c(Zn)) 


1 , if Oj > 1 for some i\ 

< 

2 , if ai = 1 for every i. 


Proof. If ai > 1, for some i G {1, 2, ..., k}, then Z„ has a subgroup of order piP 2 ■ ■ -Pk, and it 
intersects non-trivially with every other proper subgroups of Z„, so 7 (.^c(Zin)) = 1 - If cti = 1 , for 
every i = 1, 2, ..., n, then Z„ has subgroups of orders piP 2 ■ ■ -Pk-i and P 2 P 3 ■ ■ - Pk respectively, 
and these two subgroups forms a dominating set in So we have 7 (j^c(^n)) < 2 . Suppose 

7 (j^c(^n)) < 2 , then there exist proper a subgroup, which has non-trivial intersection with every 
other proper subgroups of Z„; but it is not possible, since a, = 1 , for every i = 1 , 2 , ..., n. 
Therefore, 7 (j^c(^n)) = 2. □ 
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